On the length of the continued fraction for values of quotients of power sums 



P. Corvaja U. Zannier 

Abstract. Generalizing a result of Pourchet, we show that, if a, /? are power sums over Q sat- 
isfying suitable necessary assumptions, the length of the continued fraction for a{n) / (3{n) tends 
to infinity as n — > oo. This will be derived from a uniform Thue-type inequality for the rational 
approximations to the rational numbers a{n)/ f3{n), n £ N. 

Introduction. The features of the continued fraction of a positive real number are usually extraor- 
dinarily difficult to predict. However, if the numbers in question run through certain parametrized 
families, some regularity occasionally appears. For instance, we may recall remarkable results by 
Schinzel [SI], [S2], on the lengths of the periods of the continued fractions for y/ f{n), where / is 
a polynomial with rational coefficients and n varies through N. 

In a similar direction, but much more simply, one can deal with the continued fractions of 
the rational numbers r(n), n G N, where now r G Q(-'^') is a rational function; for example, we 
may now look at the length of the fraction: in [S2, Lemma 2], Schinzel proves that this length is 
bounded as a function of n (see also [M] for a more precise result). Substantially, the reason for 
this is that r{X) has a finite expansion as a simple continued fraction with partial quotients in 

More generally, one may inquire about the length of the continued fraction for the rational 
values of other arithmetical functions. In general, due to the lack of an Euclid's algorithm, wc have 
not a suitable "functional continued fraction" ; this fact makes the situation different from the case 
of Q{X) and generally speaking considerably more difficult. 

For certain exponential functions, we have a result by Y. Pourchet, answering an appealing 
question of Mendes-France (see [M2, p. 214]); it states that, for coprime integers a,b > 1, the 
length of the continued fraction for (a/h)^ tends to infinity as n ^ oo, in marked contrast to the 
rational function case. 

This theorem may be derived from the (deep) lower bound ](a/6)" — {p/q)\ q^^ exp(— en) 
(any positive e), where p, q are integers with < q < 5" (which follows e.g. from Ridout general- 
ization of Roth's Theorem [R]). The estimate is in fact amply sufficient, since it implies that all the 
partial quotients of the continued fraction in question are exp(en), and the statement about 
the length follows at once. (See also [Z, Ex. II. 6].) 

In this direction, one may consider more general power sums in place of a", 5". Namely, in 
analogy to [CZl] (where the notation is slightly different) we consider the ring (actually a domain) 
£ made up of the functions on N of the form 

Q;(n) = cia" -I- . . . + c,.a", (1) 

where the coefficients Ci are rational numbers, the Oi are positive integers and the number r of 
summands is unrestricted. (We shall often normalize (1) so that the c; are nonzero and the are 
distinct; in this case the are called the "roots" of a.) 

We then consider the ratio a/f3 of nonzero elements of £ and ask about the length of the 
continued fraction for the values a{n)/ f3{n) (provided (}{n) ^ 0, which is the case for all large n). 
It turns out (Corollary 2 below) that the length of the relevant continued fraction does not tend to 
infinity if and only if a//? admits an expansion as a (finite) continued fraction over £. Note that 
£ is not euclidean, so in practice this condition "rarely" holds. 

This result plainly generalizes Pourchet's, but now the Ridout Theorem seems no longer 
sufficient for a proof. In fact, we shall need the full force of the Schmidt Subspace Theorem, 



Observe however that such continued fraction specialized dX X — n may not coincide with the 
continued fraction for r{n). 
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similarly to [CZl], where (among others) the related question of the integrality of the values 
a{n)/(}{n) was investigated. 

Similarly to the above sketched argument for Pourchet's Theorem, the conclusions about the 
continued fraction will be derived from a "Thue-type" inequality for the rational approximations 
to the values in question, which is the content of the Theorem below. Its proof follows [CZl] in 
the main lines, except for a few technical points; however the present new simple applications of 
those principles are perhaps not entirely free of interest. 

Preliminary to the statements, we introduce a little more notation. 

We let £q be the domain of the functions of type (1), but allowing the to be positive 
rationals. If a e is written in the form (1), with nonzero Cj and distinct Oj, we set = 
max(ai, . . . , o^.), agreeing that ^(0) = 0. 

It is immediate to check that £(a/3) = l{a)l{l3), £{a + f3) < max(£(a), £(/?)) and that £(a)"- > 
|a(n)| » i{a)^ for n e N tending to infinity (so in particular, a{n) cannot vanish infinitely often 
if a ^ 0). 

Theorem. Let a,(3 G £ be nonzero and assume that for all C G £, £{a — C/?) > £{f3). Then there 
exist k = k{a,l5) > and Q = Q{a,P) > 1 with the following properties. Fix e > 0; then, for all 
but finitely many n G N and for integers p,q, < q < , we have 

1 

> -^exp(-en). 



a{n) p 



We tacitly mean that the alluded finite set of exceptional integers includes those n G N with 
/J(n) = 0; this finite set may depend on e. 

Remarks, (i) The assumption about a, (3 expresses the lack of an "Euclid division" in £ for a : j3 
and cannot be omitted. In fact, suppose that (\a — Cfi) < C\I3) for some C G 5. Then, the values 
C,{n) have bounded denominator and verify | {a{n) / I3{n)) — ({n) \ ^ exp(— eo^i) for large n and some 
positive eo independent of n, against the conclusion of the Theorem (with p/q = Pn/qn = C(^))- 
Note that the assumption is automatic if £{a) > l{(3) and docs not divide £{a). 

(ii) By the short argument after Lemma 1 below, given a, /3, one can test effectively whether 
& Q € £ such that t{a — (/3) < i{f3) actually exist. Also, the proof will show that a suitable Q 
and "exponent" k may be computed. On the contrary, the finitely many exceptional n's cannot 
be computed with the present method of proof. 

(iii) Naturally, the lower bound is not significant for q larger than i'(/3)"/('^~^). So, some upper 
bound Q" for q is not really restrictive. (Also, since the dependence of k on a, P is unspecified, 
and since i{0y^^''~^^ — > 1 as A; — > oo, it is immaterial here to specify a suitable Q in terms of k.) 

Note also that a lower bound for the denominator of a{n)/(5{n) follows, sharpening 

[CZl, Thm. 1]; in this direction, see [BCZ], [CZ3, Remark 1] and [Z, Thm. IV.3] for stronger 
conclusions in certain special cases. 

(iv) Like for the proofs in [CZl], the method yields analogous results for functions of the 
form (1), but where aj are any algebraic numbers subject to the sole (but crucial) restriction that 
there exists a unique maximum among the absolute values jaij. Using the (somewhat complicated) 
method of [CZ2], one may relax this condition, assuming only that not all the joij are equal. For 
the sake of simplicity, we do not give the proofs of these results, which do not involve new ideas 
compared to [CZl], [CZ2] and the present paper, but only complication of detail. 

(v) The Theorem can be seen as a Thue-type inequality with moving targets (similarly to 
[C] or [V]). It seems an interesting, but difficult, problem, to obtain (under suitable necessary 

assumptions) the "Roth's exponent" = 2, or even some exponent independent of a, /3. (As 
recalled above, this holds in the special cases of Pourchet's Theorem.) 

Corollary 1. Let a,P be as in the Theorem. Then the length of the continued fraction for 
a{n)/l3{n) tends to infinity as n —> oo. 
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This corollary is in fact a lemma for the following result, which gives a more precise description. 

Corollary 2. Let a, P G £ be nonzero. Then the length of the continued fraction for a{n)/(3{n) is 
bounded for infinitely many n G N if and only if there exist power sums Coi • • • , Cfe € ^ such that 
we have the identical continued fraction expansion 

^ = [Co(n),Ci(n),...,a(n)]. 

// this is the case, the mentioned length is uniformly hounded for all n Cz IS!. 

It will be pointed out how the condition on may be checked effectively. 

The special case a(n) = a" — 1, /3{n) = 6" — 1 appears as [Z, Ex. IV. 12]. For completeness 

wc give here this application. 

Corollary 3. Let a.b he m,ultiplica,tively independent positive integers. Then the length of the 
continued fraction for (a" — l)/(6" — 1) tends to infinity with n. 

Proofs. We start with the following very simple: 

Lemma 1. Let a, (3 € £ be nonzero and let t he any positive number. Then there exists rj & £q 
such that i{a ~ rj[3) < t. Such an rj may be computed in terms of a,P,t. 

Proof. Write /3(n) = cb"{l-5{n)), where c e Q*, b = £{/3) and where S G £q satisfies u := £{S) < 1. 
In particular, we have \S{n)\ ^ m", so for a fixed integer R we have an approximation, for n — > oo. 

Choose R so that < t/u£{a) and define 77 by the first term on the right. Then r] G £q and 
|a(n) - 77(n)/3(n)| < (£(a)u^+^)". Therefore £{a - r]/3) < £(a)u^+^ < t, concluding the proof. 

We note at once that this argument may be used to check the assumption for the Theorem. In 
fact, suppose £{a — (f3) < £{/3) for a C G £. Then, if 77 is as in the lemma, with t = £{f3), it follows 
that £{r] — () < 1. Since rj may be constructed and since the "roots" of ( are positive integers 
by assumption, this inequality determines C uniquely; namely, if a suitable C exists, it is just the 
"subsum" of ri made up with the integer roots. 

To go on, for the reader's convenience, we recall a version of Schmidt's Subspace Theorem 
suitable for us; it is due to H.P. Schlickcwei (see [Schm2, Thm.lE, p. 178]). 

Subspace Theorem. Let S he a finite set of places ofQ, including the infinite one and normalized 
in the usual way (i.e. \p\v = p~^ if v\p). For v G S let Loy, . . . , Lhv be h + 1 linearly independent 
linear forms in h + 1 variables with rational coefficients and let i5 > 0. Then the solutions x := 
{xq, . . . , Xh) G TJ^^^ to the inequality 

h 

X\X\\u.{^%<\\A\-' 

veSi=o 

where ||x|| := max{|a;i|}, are all contained in finitely many proper subspaces of Q^~^^. 

For our last lemma we could invoke results by Evertse [E]; for completeness we give a short 
proof of the special case we need. 

Lemma 2. Let C G £q and let D be the minimal positive integer such that D"C,{n) G £ . Then, 
for every e > there are only finitely many n £ N such that the denominator of C,{n) is smaller 
than Z)"exp(— en). 



Proof. We may write D"({n) = J2i=o''^i^i^ where Ui £ Q* and are distinct positive integers 
with {eo, ■ ■ ■ ,eh, D) = 1. Let S be the set of places of Q made up of the infinite one and of those 
dividing Deo ■ ■ ■ &h- 

Define the linear form L(X) := X]f=o ^^i^i- 

For each t; e S' we define linear forms Liy, i = 0, . . . ,h, as follows. If v does not divide D 
(including v = oo), then we put simply L,^ = Xi for i = 0, . . . ,h. If v\D, then there exists j = jy 
such that |fij \y = 1; then we set Ljy = L and = Xi for i ^ j. The forms Liy, i = 0, . . . ,h, are 
plainly linearly independent for each fixed v € S. 

Suppose now that the conclusion does not hold, so for some positive e and for all n in an infinite 
set S C N the denominator of ^(n) is < D" exp(— en). For n G E, put x = x(n) — (e^J , . . . , eJJ). 

Then, for n € S, the numerator of D"C,{n) has a g.c.d. with which is > exp(en). In turn 
this gives 

JJ |L(x(n))|„ < exp(— en), n e S. 

v\D 

Also, for n e E, we have 

nnii..(x)i.= (ni^wk) nni^rk=ni^wi- 

veSi=0 \v\D J veSi=0 v\D 

where the first equality holds because \ej^ |„ = 1 for v\D and the second because the (inner) double 
product is 1 by the product formula. Hence 



J]^ J]^ |-i'it;(x)|„ < exp(-en), n e S. 



vGS i=0 

Since however ||x(n)|| is bounded exponentially in n, we may apply the Subspace Theorem (with a 
suitable positive S) and conclude that all the x(n), n € S, lie in a finite union of proper subspaces. 
But Co, . . . , e;i are distinct positive integers, whence each subspace corresponds to at most finitely 
many n, a contradiction which concludes the proof. 

Proof of Theorem. Let rj be as in Lemma 1, with t = 1/9. Write 

where gi E Q* and where ei,d are positive integers with ei > e2 > ■ ■ ■ > eh- 

We define fc /i + 3, Q ~ cxp(l//c), and we assume that for some fixed e > (which we may 
take < 1/6, say) there exist infinitely many triples {n,p,q) of integers with < q < Q", n — »■ oo 
and 

a(n) pi,, 

iri-- <-exp -en . 2 

p(n) q q" 

We shall eventually obtain a contradiction, which will prove what we want. 

We proceed to define the data for an application of the Subspace Theorem. We let S be the 
finite set of places of Q consisting of the infinite one and of all the places dividing dei ■ ■■eh- 

We define linear forms in X^ , ■ ■ ■ , Xh as follows. For u oo or for i we set simply 
Liy = Xi. We define the remaining form Lqoo by 

-f'Ooo(X) = Xq - giXi - ... - ghXh. 

Plainly, for each v the forms Li„ are independent. For a triple (n,p, q) as above we set 

X = x(n,p, q) = {pr, . . . , qe"^) G Z'^+i 
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and we proceed to estimate the double product Hues IliLo \^ivi^)\v- 

For i 7^ we have Yives \^iv{'^)\v = lives l^efk < 9- In fact, we have Yives = 1 by the 
product formula, since the ej are S-units; also, Yl^^g \q\v < l^l, since q is an integer. 

Further, we have IltjGS l-^Ot;(x)|,; = ^'^"^J i ^^^ Tlves \^o\v As before, we see that the inner 
product is bounded by since d" is an 5- unit. 

Also, |Loco(x)| ='gd"|ry(n)-(p/g)|. Then, using (2) and \{a{n)/0{n))-ri{n)\ < < 
we obtain 

|iocx>(x)| < + q(P{q-'' exp(-en)). 

Since q*^ < Q'^'" = cxp(r?,) and since t = 1/9 < exp(— 1 — e), the first term on the right does not 
exceed the second one, whence 

|i^Ocx>(x)| < grf"(g-'=exp(-en)). 
Combining this with the previous bound we get 

Yl |Lo^(x)|^ <gd"(g-'=exp(-en))|xori|p| =g-('=-^)exp(-en). 

Finally, for the double product this yields (since k > h + 1) 

h 

Y[ Y[ |Li„(x)|„ < exp(-en) < exp(-en). 

veSi=o 

Now, (2) entails \p\ <C q£{a)"- <C (Q£(a))", whence ||x|| ^ C" for some C independent of n. Hence 
the double product is bounded by llxll""^ for some fixed positive S and large enough n. 

The Subspace Theorem then implies that all the vectors x in question are contained in a 
certain finite union of proper subspaces of Q''+^. 

In particular, there exists a fixed subspace, say of equation zqXq — z\Xi — ... — ZhX^ = 0, 
containing an infinity of the vectors in question. We cannot have Zq = 0, since this would entail 
X^iLi -^icf = for an infinity of n; in turn, the fact that the are distinct would imply Zi = 
for all i, a contradiction. Therefore we may assume that zq = 1, and we find that, for the n's 
corresponding to the vectors in question, 

^ i=i 

say, where ( G £q. Wc now show that actually C lies in £. Assume the contrary; then the minimal 
positive integer D so that D"({n) € £ is>2. But then equation (3) together with Lemma 2 implies 
that q » 2"exp(— en). Since this would hold for infinitely many n, we would find Q > 2exp(— e), 
whence cxp{{l/k) + e) > 2, a contradiction. (Recall that /c > 3, e < 1/6.) 

Therefore C hes in £; using (3) to substitute in (2) for p/q we find that, for an infinity of n, 



"^"^ an) 



< exp(— en). 



In particular, i{{a/(3) — C) < 1, whence £{a — C/3) < i{l3), contrary to the assumptions, concluding 
the proof. 



Proof of Corollary 1. For notation and basic facts about continued fractions we refer to [Schml, 
Ch. I] and let Prin)/qr(n), r = 0, 1, . . ., be the (finite) sequence of convergents of the continued 
fraction for a{n)/(3{n), where we may assume that a(n) and /3(n) are positive. 
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As is well-known, Pr{n),qr{n) are positive integers, qo{n) = 1, and we have 



a{n) Pr{n) 



P{n) qr{n) 



< . (4) 

qr+i{n)qr{n) 



Suppose the conclusion false, so for some fixed i? € N there is an infinite set S c N such that for 
n G S the continued fraction for a(n)//3(n) has finite length R + 1 > 1. By this we mean that 
PR{n)/qR{n) = a{n)/P{n). 

Since a,/3 satisfy the assumptions for the Theorem, there exist Q > 1, A; > 2 as in that 

statement. 

Define now the sequence cq, ci, . . . by Cq = and c^+i = (fc — l)cr + 1 and choose a positive 
number e < c^^ log<3, so exp(cije) < Q; we proceed to show by induction on r = 0, . . . , R, that, 
for large n € S, 

qrin) < exp(cren). (5) 

We have go(^) = 1, so (5) is true for r = 0; we shall now show that (if r < i? — 1), for large n, (5) 
implies the same inequality with r + 1 in place of r. 

Observe first that, by construction, cxp(cre) < cxp(c/fg) < Q, whence qr{n) < cxp(cren) < Q" 
for large enough n € S. We may then apply the Theorem with p = Priji), q = qriji) and deduce 
that for large n e S we have 



a{n) pr{n) 



> qr{n) '^exp(— en). 



Pin) qr{n) 

Hence, combining with (4), 

qr+\{n) < qr{n)^~^ exp(en) < exp(((/c — l)cr + l)en) = exp(cr+ien) 

by the inductive assumption and the definition of Cr+i- This induction proves (5) for r < R. 

Finally, by (5) with r = R, we have gfl(n) < exp{cRen) for large n G S, whence qR{n) < Q", 
since exp(c_Re) < Q by construction. But then the Theorem holds for p = PR{n), q = qR{n), 
leading in particular to = \{a{n)/l3{n)) — {pfi{n) / qR{n))\ > 0, a contradiction which concludes 
the argument. 

Proof of Corollary 2. For convenience let us denote by ipix) the length of the continued fraction 
for the rational number x. 

We start with the hardest half of the proof; namely, assuming that ijj{a{n)/(i{n)) is bounded 
for n in an infinite sequence E c N, we prove that a//3 has a finite continued fraction over £. 

Let us argue by induction on £{a) + £{(3), the result being trivial when this number is < 2. 

Since \ip{x) — ijj{l/x)\ < 1, wc may plainly assume i?(Q!) >i{l3). By our present assumption, the 
hypothesis of Corollary 1 cannot hold for a, /3, so there exists C € £ such that, putting r] = a — C,j3, 
we have £{r]) < £{P). For large n, we have /3(n) ^ and 

Pin) (3{n) 

Since G £, the rational numbers C(^)) n G N, have a finite common denominator D > 0. We 
now appeal to [SI, Thm. 1], which bounds tp{{p/q) — r) in terms of tp{p/<l), where r is a rational 
number with fixed denominator. Applying this with p/q = a{n) / j3{n), r = Ci^T-) ^-iid noting 
that ip{a{n)/ P{n)) is bounded by assumption for n G S, we immediately obtain that the numbers 
ijj{r]{n)/P{n)) are also bounded for n G S. Since i{ri)+i{l3) < £{a)+i{P), the inductive assumption 
implies the existence of a finite continued fraction expansion over £ for rj/p. In turn, this yields 
the same for a//3, proving the conclusion. 

The "converse" part of Corollary 2 is again immediate from [SI, Thm. 1]. 
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Like for Corollary 1, the condition that a//3 admits a finite continued fraction over £ may be 
checked effectively. To verify this, observe first that, if a/ (3 admits a continued fraction over £ as 
in the statement, then it also admits an expansion such that > 1 for all i > 1; this claim 
follows at once from the continued fraction identity 

\A,c,B] = [A + c-\-c{cB+l)l 

which allows to absorb all possible "constant" partial quotients c. 

With this proviso (but not otherwise) the continued fraction over £ is unique (if it exists); its 
existence may be checked e.g. by iterating the effective criterion for checking the assumption of 
the Theorem (or of Corollary 1), as in the comments after Lemma 1. 

Proof of Corollary 3. We could invoke Corollary 2, but it is perhaps simpler to argue directly, by 
induction on o + 6 (the assertion being empty for o + 6 = 2). On exchanging a, b we may assume 
that a > 6 > 1. 

Now, we may assume that a is divisible by 6; in fact, if this does not hold, we plainly have 
(.{a"' — 1 — ^(6" — 1)) > a > 6 for any ^ G f; in turn, we may then apply (a fortiori) Corollary 1 to 
a{n) = a" — 1, (3{n) — — 1, yielding the present assertion. 

Write then a = be, where c is a positive integer < a. Note that b, c arc multiplicatively 
independent (since a,b are such) whence the continued fraction for (c" — l)/(6" — 1) has length 
tending to infinity, by the inductive assumption. But then the identity 

a" - 1 „ c" - 1 

= c" -I 

6" - 1 6" - 1 

immediately implies the sought conclusion. 

Final remarks, (a) It seems a very difficult problem to quantify the corollaries, namely to prove 
an explicit lower bound for the length of the relevant continued fractions. Even in the special case 
of Pourchet's Theorem, this seems to be related with an explicit version of Ridout's (or Roth's) 
Theorem, which presently appears inaccessible. 

(b) The methods of proof probably lead to results similar to the Theorem, where a{n) / (3(n) 
is replaced by some algebraic function of a power sum, like e.g. the rf-th root a(n)^/''. The pattern 
should combine the arguments from, say, [CZl, Cor. 1] (or [CZ4, Thm. 2]) with the above ones. 

In case = 2 it is perhaps possible to obtain corollaries similar to the present one, but in the 
direction of Schinzel's mentioned papers; namely, under suitable assumptions on the power-sum 
a e fq, the length of the period of the continued fraction for \/a{n) tends to infinity with n. 
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